<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html xmlns="http://www.w3.org/TR/REC-html40" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:v="urn:schemas-microsoft-com:vml"><head>



<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<meta name="ProgId" content="Word.Document">
<meta name="Generator" content="Microsoft Word 10">
<meta name="Originator" content="Microsoft Word 10">
<link rel="File-List" href="http://uva.onlinejudge.org/external/102/p0_files/filelist.xml">
<link rel="Edit-Time-Data" href="http://uva.onlinejudge.org/external/102/p0_files/editdata.mso">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<title>Problem A - World Finals Warmup (Oriental) Contest</title>
<!--[if gte mso 9]><xml>
 <o:DocumentProperties>
  <o:Author>Shahriar Manzoor</o:Author>
  <o:LastAuthor>Shahriar Manzoor</o:LastAuthor>
  <o:Revision>32</o:Revision>
  <o:TotalTime>243</o:TotalTime>
  <o:LastPrinted>1999-05-07T21:27:00Z</o:LastPrinted>
  <o:Created>2002-02-22T08:55:00Z</o:Created>
  <o:LastSaved>2002-02-27T02:03:00Z</o:LastSaved>
  <o:Pages>1</o:Pages>
  <o:Words>186</o:Words>
  <o:Characters>1065</o:Characters>
  <o:Company>CSE, BUET</o:Company>
  <o:Lines>8</o:Lines>
  <o:Paragraphs>2</o:Paragraphs>
  <o:CharactersWithSpaces>1249</o:CharactersWithSpaces>
  <o:Version>10.2625</o:Version>
 </o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
 <w:WordDocument>
  <w:GrammarState>Clean</w:GrammarState>
  <w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
  <w:DisplayVerticalDrawingGridEvery>0</w:DisplayVerticalDrawingGridEvery>
  <w:UseMarginsForDrawingGridOrigin/>
  <w:Compatibility>
   <w:FootnoteLayoutLikeWW8/>
   <w:ShapeLayoutLikeWW8/>
   <w:AlignTablesRowByRow/>
   <w:ForgetLastTabAlignment/>
   <w:LayoutRawTableWidth/>
   <w:LayoutTableRowsApart/>
  </w:Compatibility>
  <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
 </w:WordDocument>
</xml><![endif]-->
<style>
<!--
 /* Font Definitions */
 @font-face
	{font-family:Courier;
	panose-1:2 7 4 9 2 2 5 2 4 4;
	mso-font-alt:"Courier New";
	mso-font-charset:0;
	mso-generic-font-family:modern;
	mso-font-format:other;
	mso-font-pitch:fixed;
	mso-font-signature:3 0 0 0 1 0;}
@font-face
	{font-family:"Americana BT";
	panose-1:2 2 5 4 7 5 6 2 9 4;
	mso-font-charset:0;
	mso-generic-font-family:roman;
	mso-font-pitch:variable;
	mso-font-signature:135 0 0 0 27 0;}
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
	{mso-style-parent:"";
	margin:0in;
	margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";
	color:black;}
h1
	{mso-style-next:Normal;
	margin:0in;
	margin-bottom:.0001pt;
	text-align:justify;
	mso-pagination:widow-orphan;
	page-break-after:avoid;
	mso-outline-level:1;
	font-size:12.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:"Times New Roman";
	color:black;
	mso-font-kerning:0pt;
	font-weight:normal;
	font-style:italic;}
h2
	{mso-style-next:Normal;
	margin:0in;
	margin-bottom:.0001pt;
	text-align:justify;
	mso-pagination:widow-orphan;
	page-break-after:avoid;
	mso-outline-level:2;
	font-size:18.0pt;
	font-family:"Times New Roman";
	color:black;
	mso-bidi-font-weight:normal;}
h3
	{mso-style-next:Normal;
	margin:0in;
	margin-bottom:.0001pt;
	text-align:center;
	mso-pagination:widow-orphan;
	page-break-after:avoid;
	mso-outline-level:3;
	font-size:12.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:"Times New Roman";
	color:black;}
h4
	{mso-style-next:Normal;
	margin:0in;
	margin-bottom:.0001pt;
	text-align:center;
	mso-pagination:widow-orphan;
	page-break-after:avoid;
	mso-outline-level:4;
	mso-layout-grid-align:none;
	text-autospace:none;
	font-size:12.0pt;
	mso-bidi-font-size:8.5pt;
	font-family:"Americana BT";
	color:black;
	font-weight:normal;
	font-style:italic;}
p.MsoTitle, li.MsoTitle, div.MsoTitle
	{margin:0in;
	margin-bottom:.0001pt;
	text-align:center;
	mso-pagination:widow-orphan;
	font-size:18.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";
	color:black;
	font-weight:bold;
	mso-bidi-font-weight:normal;}
p.MsoBodyText, li.MsoBodyText, div.MsoBodyText
	{margin:0in;
	margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
p.MsoBodyText2, li.MsoBodyText2, div.MsoBodyText2
	{margin:0in;
	margin-bottom:.0001pt;
	text-align:justify;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";
	color:black;}
p.MsoBodyText3, li.MsoBodyText3, div.MsoBodyText3
	{margin:0in;
	margin-bottom:.0001pt;
	text-align:justify;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
em
	{mso-bidi-font-style:normal;}
p.Preformatted, li.Preformatted, div.Preformatted
	{mso-style-name:Preformatted;
	margin:0in;
	margin-bottom:.0001pt;
	mso-pagination:none;
	tab-stops:0in 47.95pt 95.9pt 143.85pt 191.8pt 239.75pt 287.7pt 335.65pt 383.6pt 431.55pt 479.5pt;
	layout-grid-mode:char;
	font-size:10.0pt;
	font-family:"Courier New";
	mso-fareast-font-family:"Times New Roman";
	mso-bidi-font-family:"Times New Roman";}
span.GramE
	{mso-style-name:"";
	mso-gram-e:yes;}
@page Section1
	{size:8.5in 11.0in;
	margin:1.0in 1.25in 1.0in 1.25in;
	mso-header-margin:.5in;
	mso-footer-margin:.5in;
	mso-paper-source:0;}
div.Section1
	{page:Section1;}
-->
</style>
<!--[if gte mso 10]>
<style>
 /* Style Definitions */
 table.MsoNormalTable
	{mso-style-name:"Table Normal";
	mso-tstyle-rowband-size:0;
	mso-tstyle-colband-size:0;
	mso-style-noshow:yes;
	mso-style-parent:"";
	mso-padding-alt:0in 5.4pt 0in 5.4pt;
	mso-para-margin:0in;
	mso-para-margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:10.0pt;
	font-family:"Times New Roman";}
</style>
<![endif]--><!--[if gte mso 9]><xml>
 <o:shapedefaults v:ext="edit" spidmax="8194"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
 <o:shapelayout v:ext="edit">
  <o:idmap v:ext="edit" data="1"/>
 </o:shapelayout></xml><![endif]-->
</head><body style="" lang="EN-US">

<div class="Section1">
<center><b>
<font face="Times New Roman,Arial Helvetica" size="5">Problem A</font></b><br>
<b><font face="Times New Roman,Arial Helvetica" size="6">The Fibonacci Primes</font></b><br>
<font face="Times New Roman,Arial Helvetica" size="3">
<b>Input:</b> standard input<br>
<b>Output:</b> standard output<br>
<b>Time Limit:</b> 8 seconds<br>
<b>Memory Limit:</b> 32 MB<br>
</font></center>

<p class="MsoNormal"><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></p>

<p class="MsoNormal" style="text-align: justify;"><font face="Times New Roman,Arial Helvetica" size="3">The Fibonacci number sequence is <b style="">1, 1, 2, 3, 5, 8, <span class="GramE">13</span></b>
and so on. You can see that except the first two numbers the others are
summation of their previous two numbers. A Fibonacci Prime is a Fibonacci
number which is relatively prime to all the smaller Fibonacci numbers. First
such Fibonacci Prime is <b style="">2</b>, the
second one is <b style="">3</b>, the third one is <b style="">5</b>, <span class="GramE">the</span> fourth
one is <b style="">13</b> and so on. Given the
serial of a Fibonacci Prime you will have to print the first nine digits of it.
If the number has less than nine digits then print all the digits.<span style="">&nbsp; </span></font></p>

<p class="MsoNormal"><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></p>
<font face="Times New Roman,Arial Helvetica" size="3"><b><font face="Times New Roman,Arial Helvetica" size="5">Input</font></b><br>
</font><p class="MsoNormal" style="text-align: justify;"><font face="Times New Roman,Arial Helvetica" size="3">The input file contains several
lines of input. Each line contains an integer <b style="">N(0&amp;ltN&lt;=22000)</b> which indicates the serial of a Fibonacci Prime. Input is
terminated by End of File.</font></p>

<p class="MsoNormal" style="text-align: justify;"><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></p>

<font face="Times New Roman,Arial Helvetica" size="3"><b><font face="Times New Roman,Arial Helvetica" size="5">Output</font></b><br>

</font><p class="MsoNormal" style="text-align: justify;"><span style=""><font face="Times New Roman,Arial Helvetica" size="3">For each line of input produce one line of output which contains at most
nine digits according to the problem statement.<o:p></o:p></font></span></p>

<p class="MsoNormal" style="text-align: justify;"><span style=""><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></span></p>

<font face="Times New Roman,Arial Helvetica" size="3"><b><font face="Times New Roman,Arial Helvetica" size="5">Sample Input</font></b><br>
<font face="Courier,Times New Roman,Arial Helvetica" size="3">

1<br>
2<br>
3<br>
</font>
</font><p class="MsoNormal"><span style="color: windowtext;"><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></span></p>

<font face="Times New Roman,Arial Helvetica" size="3"><b><font face="Times New Roman,Arial Helvetica" size="5">Sample Output</font></b><br>

<font face="Courier,Times New Roman,Arial Helvetica" size="3">

2<br>
3<br>
5<br>
</font>
</font><div class="MsoNormal" style="text-align: center;" align="center"><span style="color: windowtext;">

<hr align="center" size="2" width="100%">

</span></div>

<p class="MsoNormal"><font face="Times New Roman,Arial Helvetica" size="3"><b>(World Finals Warmup <span class="GramE">Contest ,</span>
Problem setter: Shahriar Manzoor)</b><span style="color: windowtext;"><br style="">
<!--[if !supportLineBreakNewLine]--><br style="">
<!--[endif]--><o:p></o:p></span></font></p>

<p class="MsoNormal"><span style="color: windowtext;"><o:p><font face="Times New Roman,Arial Helvetica" size="3">&nbsp;</font></o:p></span></p>

<p class="MsoNormal" style="text-align: center;" align="center"><span style="color: windowtext;"><font face="Times New Roman,Arial Helvetica" size="3">&#8220;Floating Point Errors
are more often caused by our limitations <o:p></o:p></font></span></p>

<p class="MsoNormal" style="text-align: center;" align="center"><span style="color: windowtext;"><font face="Times New Roman,Arial Helvetica" size="3">than the limitations of the
Computer.&#8221;<o:p></o:p></font></span></p>

</div>

</body></html>